What is Claimed is: 



CLAIMS 



1. A method for determining parameters of a three-dimensional scene using 
a reverse-rendering function, the method comprising: 

5 receiving image data comprising a plurality of photographic images of a 

three-dimensional scene; 

receiving user input indicating a plurality of corresponding features each 
appearing in at least two of the plurality of photographic images; 

determining an error function for a reverse-rendering function, the reverse- 
10 rendering function defining a relationship between three-dimensional coordinates in the 
three-dimensional scene and corresponding two-dimensional coordinates of the plurality 
of corresponding features; and 

minimizing the error function to determine a solution corresponding to a 
global minimum of the error function, comprising calculating at least first derivatives of 
15 the error function using automatic differentiation, thereby computing intermediate 
solution estimates for successive iterations of the error function, until the solution 
estimates converge to the solution. 

2. The method of Claim 1, wherein the determining step further comprises 
determining the error function comprising reverse-rendering parameters selected from 

20 group consisting of camera position, camera orientation, focal length, aperture size, lens 
distortion, and distortion of focal plane. 

3. The method of Claim 1, wherein the determining step further comprises 
determining the error function comprising reverse-rendering parameters including at 
least one camera position located within the three-dimensional scene. 

25 4. The method of Claim 1 , further comprising receiving an initial scene graph 

comprising at least a portion of an initial solution estimate. 
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5. The method of Claim 4, wherein the receiving an initial scene graph step 
further comprises receiving the initial scene graph comprising at least one transform 
defining a relationship between a parent object and a child object. 

6. The method of Claim 1, wherein the minimizing step further comprises 
5 calculating an exact Hessian of the error function. 

7. The method of Claim 1, further comprising initializing at least selected 
three-dimensional coordinates of the plurality of corresponding features and camera 
parameters for the plurality of photographic images as an initial solution estimate. 

8. The method of Ciaim i, further comprising defining a resulting scene 
10 graph for the scene consistent with the solution. 

9. The method of Claim 1, wherein the determining step further comprises 
determining the error function further defined by a user-selected differentiate 
relationship between user-selected parameters of the reverse-rendering function. 

10. The method of Claim 1, wherein the determining step further comprises 
15 determining the error function further defined by animation parameters to solve match- 
moving relationships between frames of a motion picture sequence. 

11. The method of Claim 1, wherein the receiving step further comprises 
receiving the plurality of photographic images representing a time sequence, wherein 
the determining step further comprises determining the error function further defined by 

20 time parameters for solving match-moving relationships between frames of a motion 
picture sequence, and wherein the minimizing step further comprises minimizing the 
error function simultaneously over the frames. 

12. The method of Claim 1, wherein the receiving image data step comprises 
receiving the photographic images comprising digital images from a digital camera. 
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13. A method for determining parameters of a three-dimensional scene using 
a reverse-rendering function, the method comprising: 

receiving a plurality of two-dimensional images, at least one of the images 
captured using a camera posed inside of the three-dimensional scene; and 
5 determining an error function for a reverse-rendering function, the reverse- 

rendering function defining a relationship between three-dimensional coordinates in the 
three-dimensional scene and corresponding two-dimensional coordinates of a plurality 
of corresponding features in the two-dimensional images; and 

minimizing the error function to determine a solution corresponding to a 
10 global minimum of the error function, thereby computing intermediate solution estimates 
for successive iterations of the error function, until the solution estimates converge to 
the solution. 

14. The method of Claim 13, further comprising receiving an initial scene 
graph comprising estimated scene parameters; and 

15 defining an initial solution estimate for the error function based on the 

estimated scene parameters. 

15. The method of Claim 14, wherein the receiving an initial scene graph step 
further comprises receiving the estimated parameters of the scene comprising at least 
one transform defining a relationship between a parent object and a child object. 

20 16. The method of Claim 13, wherein the determining step further comprises 

determining the error function further defined by a user-selected differentiate 
relationship between user-selected ones of the parameters. 

17. The method of Claim 13, wherein the determining step further comprises 
determining the error function further defined by animation parameters to solve match- 
25 moving relationships between frames of a motion picture sequence. 
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18. The method of Claim 13, wherein the minimizing step further comprises 
calculating an Hessian matrix using automatic differentiation, thereby guiding the 
minimizing step according to Newton's method. 

19. A system for defining a digital model of a three-dimensional scene using 
5 photogrammetry, the system comprising: 

a computer having a memory, the memory holding program instructions 

comprising: 

receiving image data comprising a plurality of photographic images 
of a three-dimensional scene; 
10 receiving user input indicating a plurality of corresponding features 

each appearing in at least two of the plurality of photographic images; 

determining an error function for a reverse-rendering function, the 
reverse-rendering function defining a relationship between three-dimensional 
coordinates in the three-dimensional scene and corresponding two-dimensional 
1 5 coordinates of the plurality of corresponding features; and 

minimizing the error function to determine a solution corresponding 
to a global minimum of the error function, comprising calculating at least first 
derivatives of the error function using automatic differentiation, thereby 
computing intermediate solution estimates for successive iterations of the error 
20 function, until the solution estimates converge to the solution. 

20. The system of Claim 19, wherein the program instructions further 
comprise receiving an initial scene graph comprising at least a portion of an initial 
solution estimate. 

21. The system of Claim 19, wherein the program instructions further 
25 comprise instructions for determining the error function further defined by a user- 
selected differentiate relationship between user-selected ones of the parameters. 
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22. The system of Claim 19, wherein the program instructions further 
comprise instructions for determining the error function further defined by animation 
parameters to solve match-moving relationships between frames of a motion picture 
sequence. 

5 23. The system of Claim 20, wherein the program instructions further 

comprise instructions for minimizing the error function by calculating an Hessian matrix 
using automatic differentiation, thereby guiding the iteration step according to Newton's 
method. 

24. The system of Claim 20, wherein the program instructions further 
10 comprise instructions for receiving the plurality of photographic images representing a 
time sequence, wherein the determining step further comprises determining the error 
function further defined by time parameters for solving match-moving relationships 
between frames of a motion picture sequence, and wherein the minimizing step further 
comprises minimizing the error function simultaneously over the frames. 

15 25. The system of Claim 19, wherein the program instructions further 

comprise instructions for receiving the image data comprising at least one image from a 
camera at an unknown location inside the three-dimensional scene. 
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